Parallel lattice structure of block time-recursive generalized Gabor transforms

The problems of eecient computation of generalized Gabor transforms are considered in this work. Block time-recursive Gabor transforms are deened for both complex and real data sequences, fast algorithms are derived through two diierent approaches, one by the nite Zak transform, the other by biorthogonal functions. All the block time-recursive algorithms for the computation of generalized Ga-bor transforms can be uniied by a parallel lattice structure. The uniied lattice structure computes the transformed data sequentially with data sliding into/out-of a block of size N at a time. Gabor transform computation is based on the most recent L-point data, where L = MN. This model accommodates timely processing of the sequentially received data in digital signal transmission. Implementation on parallel computer system will be discussed.